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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (currently amended): A method for processing a speech signal, 

comprising: 

receiving an input speech signal; 

constructing a phoneme lattice for the input speech signal; 

determining vertices and arc parameters of the phoneme lattice for the input speech 

signal; 

searching the phoneme lattice to produce a likelihood score for each potential path; and 
determining a processing result for the input speech signal based on the likelihood score 
of each potential path; 

wherein constructing the phoneme lattice includes: 

segmenting an input speech signal into frames, 
extracting acoustic features for a frame of the input speech signal, 
deteraiining K-best initial phoneme paths leading to the frame based on a first 
score of each potential phoneme path leading to the frame, and 

calculating a second score for each of the K-best phoneme paths for the frame; 
wherein searching the phoneme lattice comprises: 
receiving a phoneme lattice; 
traversing the phoneme lattice via potential paths: 
computing a score for a traversed path based on at least one of a phoneme 
confusion matrix and a plurality of language models: and 

modifying the score for the traversed path by allowing repetition of 
phonemes and allowing flexible endpoints for phonemes in a path such that at 
least one of a first arc that ends at a first frame and a second arc that starts at a 
third frame is extended so that the first arc and the sec ond arc are directly 
connected at a second frame . 

Claim 2 (canceled) 
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Claim 3 (previously presented): The method of claim 1, wherein determining vertices and 

arc parameters of the phoneme lattice comprises: 

clustering together K-best initial phoneme paths for at least one consecutive frame; and 
selecting M-best refined phoneme paths among the clustered phoneme paths based on 

second scores of these paths. 

Claim 4 (previously presented): The method of claim 1, wherein the first score and 
the second score comprise a score based on phoneme acoustic models and language models. 

Claim 5 (cancel) 

Claim 6 (cancel) 

Claim 7 (original): The method of claim 1, wherein determining the processing result 
comprises determining at least one of the following: at least one candidate textual representation 

of the input speech signal and a likelihood that the input speech signal contains targeted 

* 

keywords. 

Claims 8-14 (canceled) 

Claim 15 (currently amended): A method for distributing speech processing, 
comprising: 

receiving an input speech signal by a client; 

constructing a phoneme lattice for the input speech signal by the client; 
determining vertices and arc parameters of the phoneme lattice for the input speech 

signal; 

transmitting the phoneme lattice from the client to a server; and 
searching the phoneme lattice to produce a result for the input speech signal for the 
purpose of at least one of recognizing speech and spotting keywords, in the input speech signal; 
wherein constructing the phoneme lattice includes: 
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segmenting an input speech signal into frames, 
extracting acoustic features for a frame of the input speech signal, 
determining K-best initial phoneme paths leading to the frame based on a first 
score of each potential phoneme path leading to the frame, and 

calculating a second score for each of the K-best phoneme paths; 
wherein searching the phoneme lattice comprises: 

receiving a phoneme lattice; 

traversing the phoneme lattice via potential paths; 

computing a score for a traversed path based on at lea st one of a phoneme 
confusion matrix and a plurality of language models: and 

modifying the score for the traversed path by allowing repetition of 
phonemes and allowing flexible endpoints for phonemes in a path such that at 
least one of a first arc that ends at a first frame and a second arc that starts at a 
third frame is extended such that the first arc and the third arc are directly 
connected at a second frame . 

Claim 16 (canceled) 

Claim 17 (previously presented): The method of claim 15, wherein determining 

vertices and arc parameters of the phoneme lattice comprises: 

clustering together K-best initial phoneme paths for at least one consecutive frame; and 
selecting M-best refined phoneme paths among the clustered phoneme paths based on 

second scores of these paths* 

Claim 1 8 (previously presented): The method of claim 1 5 , wherein the first score and 
the second score comprise a score based on phoneme acoustic models and phoneme language 
models. 

Claims 19-20 (cancel) 

Claims 21-23 (canceled) 
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Claim 24 (currently amended): A speech processing system, comprising: 
a phoneme lattice constructor to construct a phoneme lattice for an input speech signal; 
a phoneme lattice search mechanism to search the phoneme lattice for the purpose of at 
least of recognizing speech and spotting keywords, in the input speech signal; 
a plurality of models for lattice construction; and 
a plurality of models for lattice search; 
wherein the phoneme lattice constructor includes: 

an acoustic feature extractor to segment the input speech signal into frames and to 
extract acoustic features for a frame, 

a phoneme path estimator to determine K-be$t initial phoneme paths leading to 
the frame, 

a global score evaluator to determine M-best refined phoneme paths based on a 
cluster of K-best paths of at least one consecutive frame, and 

a lattice parameter identifier to identify lattice vertices and arc parameters based 
on M-best refined phoneme paths of each fram e, wherein at least one of a fir st arc that 
ends at a first frame and a second arc that starts at a third frame is extended such that the 
first arc and the third arc are directly connected at a second frame . 

Claim 25 (canceled) 

Claim 26 (original): The system of claim 24, wherein the plurality of models for lattice 
construction comprise a plurality of phoneme acoustic models and a plurality of language 
models, 

Claim 27 (original): The system of claim 24, wherein the plurality of models for lattice- 
search comprise a phoneme contusion matrix and a plurality of language models. 

Claims 28-36 (canceled) 
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Claim 37 (currently amended): An article comprising: a machine accessible 
medium having content stored thereon, wherein when the content is accessed by a processor, the 
content provides for processing a speech signal by: 

receiving an input speech signal; 

constructing a phoneme lattice for the input speech signal; 

determining vertices and arc parameters of the phoneme lattice for the input speech 

signal; 

searching the phoneme lattice to produce a likelihood score for each potential path; and 
determining a processing result for the input speech signal based on the likelihood score 
of each potential path; 

wherein constructing the phoneme lattice includes: 

segmenting an input speech signal into frames, 
extracting acoustic features for a frame of the input speech signal, 
determining K-best initial phoneme paths leading to the frame based on a first 
score of each potential phoneme path leading to the frame, and 

calculating a second score for each of the K-best phoneme paths for the frame^the 
second score corresponding to a global score ba$ed on the first score and a third score 
combined for each of the K-best phoneme paths for the frame, wherein the third score is 
combined with a technique to incorporate word-level language probabilities at an end of a 
first phoneme of a word . 

Claim 38 (canceled) 

Claim 39 (previously presented): The article of claim 37, wherein determining 

vertices and arc parameters of the phoneme lattice comprises: 

clustering together K-best initial phoneme paths for at least one consecutive frame; and 
selecting M-best refined phoneme paths among the clustered phoneme paths based on 

second scores of these paths. 

Claim 40 (canceled) 
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Claim 4 1 (original): The article of claim 37, wherein content for searching the phoneme 
lattice comprises content for: 

receiving a phoneme lattice; 

traversing the phoneme lattice via potential paths; 

computing a score for a traversed path based on at least one of a phoneme confusion 
matrix and a plurality of language models; and 

modifying the score for the traversed path. 

Claim 42 (original): The article of claim 4 1 , wherein content for modifying the score 
comprises content for adjusting the score by at least one of the following: allowing repetition of 
phonemes and allowing flexible endpoints for phonemes in a path. 

Claim 43 (original): The article of claim 37, wherein content for determining the 
processing result comprises content for determining at least one of the following: at least one 
candidate textual representation of the input speech signal and a likelihood that the input speech 
. signal contains targeted keywords- 
Claims 44 - 50 (canceled) 

Claim 5 1 (currently amended): An article comprising: a machine accessible 
medium having content stored thereon, wherein when the content is accessed by a processor, the 
content provides for distributing speech processing by: 

receiving an input speech signal by a client; 

constructing a phoneme lattice for the input speech signal by the client; 
determining vertices and arc parameters of the phoneme lattice for the input speech 

signal; 

transmitting the phoneme lattice from the client to a server; and 
searching the phoneme lattice to produce a result for the input speech signal for the 
purpose of at least one of recognizing speech and spotting keywords, in the input speech signal; 
wherein constructing the phoneme lattice includes: 

segmenting an input speech signal into frames, 
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extracting acoustic features for a frame of the input speech signal, 

determining K-best initial phoneme paths leading to the frame based on a first 
score of each potential phoneme path leading to the frame, and 

calculating a second score for each of the K-best phoneme paths; 

wherein searching the phoneme lattic e comprises: 
receiving a phoneme lattice: 
traversing the phoneme lattice via potential paths: 
computing a score for a traversed path based on a t least one of a phoneme 

confusion matrix and a plurality of language models; and 

modifying the score for the traversed path by allowing re petition of phonemes and 
allowing flexible endpoints for phonemes in a path such that at least one of a first arc that 
ends at a first frame and a second arc that starts at » third fra me is extende d so that the 
first arc and the second arc are directly connected at a second frame. 

Claim 52 (canceled) 

Claim 53 (previously presented): The article of claim 5 1 , wherein determining 

vertices and arc parameters of the phoneme lattice comprises: 

clustering together K-best initial phoneme paths for at least one consecutive frame; and 
selecting M-best refined phoneme paths among the clustered phoneme paths based on 

second scores of these paths. 

Claim 54 (canceled) 
Claims 55 - 56 (cancel) 
Claims 57 - 59 (canceled) 
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